Optimal haplotype reconstruction in half-sib families
نویسندگان
چکیده
In the goal of genetic improvement of livestock by marker assisted selection, we aim at reconstructing the haplotypes of sires from their offspring. We reformulated this problem into a binary weighted constraint satisfaction problem. Our results showed these problems have a small treewidth and can be solved optimally, improving haplotype reconstruction compared to previous approaches especially for medium-size half-sib families.
منابع مشابه
Microsatellite mapping of quantitative trait loci affecting carcass traits on chromosome 1 in half-sib families of Japanese quail (Coturnix japonica)
The objective of this study was to identify the quantitative trait loci (QTL) affecting carcass traits on chromosome 1 in Japanese quail. The populations comprised of 422 progeny in 9 half-sib families. Phenotypic data on carcass weight, carcass parts, and the internal organs were collected on 422 progeny. Nine half-sib families were genotyped for 8 microsatellite markers covering chromosomes 1...
متن کاملA new method for haplotype inference including full-sib information.
Recent literature has suggested that haplotype inference through close relatives, especially from nuclear families, can be an alternative strategy in determining linkage phase and estimating haplotype frequencies. In the case of no possibility to obtain genotypes for parents, and only full-sib information being used, a new approach is suggested to infer phase and to reconstruct haplotypes. We p...
متن کاملبررسی تنوع ژنتیکی و وراثت پذیری برخی صفات زراعی در خانواده های ناتنی یونجه
Estimation of genetic variation is very important in breeding programs and existing of high genetic variation lead to increase the response to selection. The objective of this study was to investigate genetic variation for agronomic traits and yield components in 12 alfalfa half-sib families. Thirty five individuals of each half-sib family were grown and analyzed basis of completely randomized ...
متن کاملOptimal designs for linkage disequilibrium mapping and candidate gene association tests in livestock populations.
Simulation was used to evaluate the performance of different selective genotyping strategies when using linkage disequilibrium across large half-sib families to position a QTL within a previously defined genomic region. Strategies examined included standard selective genotyping and different approaches of discordant and concordant sib selection applied to arbitrary or selected families. Strateg...
متن کاملEffect of Genotype and Pedigree Error on Detection of Recombination Events, Sire Imputation and Haplotype Inference Using the Hsphase Algorithm
HSPhase is a fast and accurate algorithm for detection of recombination events, sire imputation and haplotype inference of half-sib families. It can be used on data for half-sib families with as few as 4 individuals in a family. The robustness of this algorithm in relation to genotype and pedigree errors was evaluated. If there were more than 20 half-sibs in a family, the performance of the alg...
متن کامل